Optimal Ternary (11,7) and (14,10) Codes
نویسندگان
چکیده
We use exhaustive computer searches to show that there are exactly 36 codewords in an optimal ternary (11, 7) code and exactly 13 codewords in an optimal ternary (14, 10) code. We also enumerate optimal ternary (14, 10) codes and show that there are exactly 6151 inequivalent such
منابع مشابه
Some Optimal Codes From Designs
The binary and ternary codes spanned by the rows of the point by block incidence matrices of some 2-designs and their complementary and orthogonal designs are studied. A new method is also introduced to study optimal codes.
متن کاملOptimal ternary formally self-dual codes
In this paper, we study ternary optimal formally self-dual codes. Bounds for the highest minimum weight are given for length up to 30 and examples of optimal formally self-dual codes are constructed. For some lengths, we have found formally self-dual codes which have a higher minimum weight than any self-dual code. It is also shown that any optimal formally self-dual [ 10,5,5] code is related t...
متن کاملEnumeration of some optimal ternary constant-weight codes
We consider the problem of classification of optimal ternary constantweight codes. We use combinatorial and computer methods to find inequivalent codes for some cases for 3 ≤ d ≤ n ≤ 9.
متن کاملClassifying Optimal Ternary Codes of Length 5 and Covering Radius 1
It is well known that optimal ternary codes of length 5 and covering radius 1 have 27 codewords. The structure of such optimal codes has been studied, but a classification of these is still lacking. In this work, a complete classification is carried out by constructing codes coordinate by coordinate in a backtrack search. Linear inequalities and equivalence checking are used to prune the search...
متن کاملSeveral classes of optimal ternary cyclic codes
Cyclic codes have efficient encoding and decoding algorithms over finite fields, so that they have practical applications in communication systems, consumer electronics and data storage systems. The objective of this paper is to give eight new classes of optimal ternary cyclic codes with parameters [3−1, 3−1−2m, 4], according to a result on the non-existence of solutions to a certain equation o...
متن کامل